1 A PRIME-NUMBER-BASED METHOD AND APPARATUS 

2 FOR GENERATING RANDOM NUMBERS 

3 
4 

5 BACKGROUND OF THE INVENTION 
6 

7 1. Field of the Invention 
8 

9 The present invention relates generally to a method of and apparatus for generating 

1 0 random numbers . 
11 

12 2. Description of the Prior Art 
13 

14 Random numbers are used for a variety of purposes and play key roles in systems such as 

15 simulation studies, information processing, communication, and encryption. Random 

16 numbers are often used as the initial inputs or seeds for processes that create other, longer 

17 sequences of pseudo-random numbers. Truly random numbers typically are the result of 

18 physical processes that cannot be successfully repeated to generate the same sequence of 

19 results. For example, the decay of nuclear isotopes, the static created by lightning 

20 discharges, or the spurious electrical charges induced by shifts in the earth's 

21 magnetosphere could all be used to drive the creation of random numbers that cannot be 

22 replicated at another location or at another time. 
23 

24 Several mathematically based processes have been developed that create pseudo-random 

25 numbers that exhibit excellent randomness characteristics. The discrete logarithm 

26 process of Blum and Micali; the quadratic residuosity process of Blum, Blum and Shub; 

27 the one-way functions of Yao; the RSA factoring process of Alexi, Chor, Goldreich and 

28 Schnorr; and the tree structure of Micali and Schnorr are all used to create pseudo- 

29 random number sequences that can be readily replicated. These processes can be 

30 appropriately labeled pseudo-random number processes since they create results that 

3 1 resemble random numbers, but are not technically random. These processes transform 
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1 short random seeds into longer pseudo-random number sequences with random number- 

2 like characteristics. All of the subsequent pseudo-random numbers are derived strictly 

3 from the initial random seeds and from the properties of the processes. Rapid processing 

4 speed is a key advantage of these techniques and the complexity of the calculations in the 

5 processes makes the resulting pseudo-random numbers sequences extremely difficult to 

6 predict. However, no new "randomness" is introduced into the processes once the initial 

7 random seeds have been provided. 
8 

9 

1 0 SUMMARY AND OBJECTS OF THE INVENTION 
11 

12 One object of the invention is to provide a technique for the creation of an unlimited 

13 quantity of numerical values which are indistinguishable from those values generated by 

1 4 truly random processes. 
15 

16 Accordingly, it is another object of this invention to provide a method and apparatus for 

1 7 the creation of an unlimited quantity of numerical values having specific distributional 

1 8 characteristics that are indistinguishable from those values generated by truly random 

19 processes having those same specific distributional characteristics. 
20 

21 Another object of this invention is to provide a fully deterministic technique that can be 

22 replicated at distinct locations and at different times for the creation of an unlimited 

23 quantity of numerical values which are indistinguishable from those values generated by 

24 truly random processes. 
25 

26 Another object of this invention is to provide a fully deterministic technique that can be 

27 replicated at distinct locations and at different times for the creation of an unlimited 

28 quantity of numerical values having specific distributional characteristics that are 

29 indistinguishable from those values generated by truly random processes having those 

30 same specific distributional characteristics. 
31 
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1 Another object of this invention is to introduce a new class of random numbers called 

2 idem-random numbers that are essentially identical to truly random numbers, having the 

3 fundamental characteristics of random numbers, but which may be successfully 

4 replicated at different locations and at different times. 
5 

6 Briefly, the claimed invention introduces a set of processes and methods for generating a 

7 new class of random numbers called idem-random numbers. These idem-random 

8 numbers are essentially identical to random numbers because they have the fundamental 

9 characteristics of random numbers. Anticipation or prediction of the next sequential 

10 idem-random value is effectively impossible, as is true of random numbers. However, 

1 1 sequences of idem-random numbers may be successfully replicated at different locations 

12 and at different times. Because the results can be reproduced, they are not truly random, 

13 but additional "randomness" is continually introduced into the generation process through 

14 the very nature of the numerical systems that underlie the creation of the idem-random 

15 numbers. Further, idem-random numbers do not exhibit the cyclical repetition found in 

16 pseudo-random numbers. Thus, the idem-random number generation processes and 

17 apparati of the claimed invention offer significant advantages over those that generate 

1 8 pseudo-random numbers. 
19 

20 The claimed invention uses the numerical properties of prime and prime-like numbers to 

21 create sequences of idem-random numbers. To date and even after thousands of years of 

22 research, no procedure has been found to quickly identify prime numbers, particularly 

23 very large prime numbers. More importantly, given a very large prime number, no 

24 procedure is known that will successfully predict or identify the next and other successive 

25 prime numbers without expending considerable computational effort. Prime-like 

26 numbers, as described herein, share almost all of the relevant characteristics of prime 

27 numbers. In essence, the mathematical relationships (such as distance or difference) 

28 between a large prime or prime-like number and successive prime (or prime-like) 

29 numbers or the properties of such large prime or prime-like numbers are non-predictable, 

30 essentially random values. Such mathematical relationships or properties are used in the 

3 1 claimed invention to create idem-random numbers. The idem-random numbers so 
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1 generated are indistinguishable from random numbers generated by truly random 

2 processes. In addition, the supply of such idem-random number is limitless, facilitating 

3 the development of systems that require very large quantities of effectively-random 

4 numbers. 
5 

6 A prime number is a positive integer that is evenly divisible by only two numbers - one 

7 and itself. For the purposes of this claimed invention, prime-like numbers share 

8 characteristics with prime numbers that make mathematical relationships between such 

9 prime-like numbers or properties that such prime-like numbers possess the same non- 

10 predictable, essentially random characteristics as the relationships and properties of prime 

1 1 numbers. Prime-like numbers include multi-primes, super-primes, probable-primes, and 

12 other combinations of selection sets yielding numbers that share the essential 

1 3 characteristics of prime numbers. 
14 

15 For the purpose of this claimed invention, multi-primes are taken to represent all those 

16 sets of numbers that are evenly divisible by a limited group of integers where the number 

17 of the group is larger than two but less than some predetermined limits as indicated by the 

1 8 level of the multi-prime. For example, twenty-five is a three-multi-prime number 

19 because it is evenly divisible by only three numbers; one, five, and twenty- five. Six is a 

20 four-multi-prime number since it is evenly divisible by only four numbers; one, two, 

21 three, and six. Twelve is six-multi-prime; it is evenly divisible only by one, two, three, 

22 four, six, and twelve. Numbers evenly divisible by only two integers are ordinary primes. 

23 By setting a limit greater than two for the number of evenly divisible integers, the next- 

24 occurring multi-prime is not predictable so that these multi-primes capture the 

25 fundamental characteristic of prime numbers associated with the factoring process. 

26 Accordingly, multi-primes offer mathematical relationships or properties with the 

27 unpredictability of regular primes. 
28 

29 For the purpose of this claimed invention, super-primes (or a super-set of primes) are 

30 taken to represent sets of primes numbers for which supernumerary requirements have 

31 been imposed. For example, a set of super-primes could have the additional condition 
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1 that the sum of the digits of a super-prime candidate must total another prime number. 

2 With this requirement, the group 13, 17, 19, 31, 37, 53, and 59 would not be super-prime 

3 while 2, 3, 5, 7, 11, 23, 29, 41, 43, and 47 would be super-prime. By placing additional 

4 restrictions on the characteristics of the set of prime numbers, these super-primes retain 

5 the fundamental characteristics of prime numbers offering mathematical relationships or 

6 properties with the unpredictability of regular primes. 
7 

8 For the purpose of this claimed invention, probable-primes are taken to represent sets of 

9 numbers that have passed certain tests designed to determine whether a number 

10 (particularly a very large number) is probably a prime. A number of sophisticated tests 

1 1 exist to make such determinations but other less elaborate tests could be applied. For 

12 example, the following very simple test could be used; a number greater than thirty-one 

1 3 could be considered to probably be a prime if it is not evenly divisible by one of the first 

14 eleven primes (2 through 31). This simple test correctly identifies the first two hundred 

15 and eight primes larger than thirty-one. This test does show thirteen hundred sixty-nine 

16 to probably be a prime number, which it is not. It correctly identifies the next larger 

17 twenty-one primes before again failing when it identifies the non-prime fifteen hundred 

1 8 seventeen as a prime. However, for an elaborate test with a reasonably limited likelihood 

19 of incorrectly identifying prime numbers, those probable-primes that pass the test exhibit 

20 the fundamental characteristics of prime numbers and offer mathematical relationships or 

2 1 properties with unpredictability comparable to those of regular primes. 
22 

23 For the purposes of this claimed invention, prime-like numbers include all those sets of 

24 numbers that share characteristics with prime numbers and for which the mathematical 

25 relationships or properties of such prime-like numbers exhibit the same non-predictable, 

26 essentially random characteristics as the relationships or properties between prime 

27 numbers. Prime-like numbers include the multi-primes, super-primes, and probable- 

28 primes described herein as well as all the combinations of multi-multi-primes, super- 

29 multi-primes, probable-multi-primes, multi-super-primes, super-super-primes, probable- 

30 super-primes, multi-probable-primes, super-probable-primes, probable-probable-primes, 

3 1 and all other combinations of restrictions and extensions to the set of prime numbers. 
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1 

2 The claimed invention introduces processes and apparati for generating a new class of 

3 random numbers called idem-random numbers. The processes and methods of the 

4 claimed invention exploit the mathematical relationships or properties of sequences of 

5 prime and prime-like numbers to create sequences of idem-random numbers. Idem- 

6 random numbers may be successfully replicated at distinct locations and at different 

7 times and are, therefore, not truly random. However, the nature of the numerical 

8 relationships or properties of sequences of prime and prime-like numbers introduces 

9 unpredictability into the sequences of idem-random numbers that is comparable to that of 

10 purely random sequences. In addition, the potential supply of prime and prime-like 

1 1 numbers is unlimited allowing for the creation of an unlimited quantity of idem-random 

12 numbers. Thus, the idem-random number generation processes and methods of the 

13 claimed invention offer significant advantages over those that generate pseudo-random 

14 numbers. 
15 

16 The first step in the idem-random number generation process is the identification of the 

17 first prime or prime-like number to be used. This number becomes the seed prime 

18 number for the sequence of prime or prime-like numbers. The seed prime number should 

1 9 advantageously be a very large number that is determined to be a prime or prime- like 

20 number. For prime-like numbers, the characteristics required for a number to satisfy the 

21 prime-like conditions must be chosen. The initial number could be selected through 

22 essentially any choice process yielding a number meeting the specified requirements. 

23 Such choice processes could include the use of random number generators, pseudo- 

24 random number generators, other idem-random number generators, or any other arbitrary 

25 selection process. 
26 

27 The second step in the idem-random number generation process is the identification of 

28 the sub-process to be used to determine the next prime or prime-like number in the 

29 sequence of such numbers. This sub-process becomes the seed sequence process for the 

30 generation of the sequence of prime or prime-like numbers. The seed sequence process 

3 1 should advantageously be a process that selects a set of distinct prime or prime-like 
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1 numbers. For example, a process that continually selects the same prime or prime-like 

2 number would be insufficient for this purpose because a sequence containing the same 

3 prime number repeatedly would be predictable and non-random. The process could use 

4 a specific, repeating enumeration or it could use a selection based on the value of an 

5 external deterministic process. An example of a process using specific, repeating 

6 enumeration would include the sub-process that continually chose the next larger prime 

7 or prime- like number for the sequence. Another example of that process would be the 

8 selection of the thirteenth next larger, followed by the sixth next smaller, followed by the 

9 eleventh next larger, and then the second next smaller prime or prime-like number with 

10 the selection sequence then repeating. An example of using an external deterministic 

1 1 process would be utilizing an external pseudo-random number generator or some other 

12 deterministic sub-process to select the next prime or prime-like number for the sequence. 

13 Ideally, the specified seed sequence process should not select any specific prime or 

1 4 prime-like number more than a single time. 
15 

16 The third step in the idem-random number generation process is the identification of the 

17 mathematical relationship or property to be applied to one or more elements of the prime 

1 8 or prime-like number sequence. This relationship or property - denoted as the seed 

19 relationship process - could be a function with one or more variables utilizing standard 

20 mathematical operations either alone or in conjunction with one another such that 

21 inserting numbers from the prime or prime-like number sequence into the variable 

22 positions in such function yields a specific resulting number. The standard mathematical 

23 operations include among others addition, subtraction, multiplication, division, modulus 

24 remainder, exponentiation, and logarithmic transformation. For example, the 

25 mathematical relationship or property could be determined simply as the difference 

26 resulting from the subtraction of the smaller prime or prime-like number from the larger. 

27 As another example, the larger prime could be raised to the power of two from which 

28 would be subtracted the product of the second and fifth smaller prime or prime-like 

29 numbers with that result taken through the modulus remainder of the immediately smaller 

30 prime or prime-like number. In yet another example, the thirty- first digit of the double 

3 1 logarithm of the given prime or prime-like number could be used. An unlimited number 
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1 of combinations of mathematical operations and functions is available for the creation of 

2 the process identifying the mathematical relationship or property which is applied to the 

3 sequence of prime or prime-like numbers. The seed relationship would not be required to 

4 be constant over the creation of the full output sequence; various relationships or 

5 properties could be used or cycled through to generate the output sequence. Such cycling 

6 could be predetermined or could be regulated by the use of external deterministic sub- 

7 processes such as pseudo-random number generators, other idem-random number 

8 generators, or any other arbitrary selection process. 
9 

10 The final step in the idem-random number generation process is the iterative application 

1 1 of the seed sequence process for the generation of a sequence of prime or prime- like 

12 numbers and the subsequent application of the seed relationship process to the elements 

1 3 of that generated prime or prime-like number sequence. Once the seed prime number is 

14 selected, the seed sequence process is used to generate the next required prime or prime- 

15 like number(s); the seed relationship process is applied to numbers in the resulting 

16 sequence of prime or prime-like numbers to yield the idem-random number output. In 

17 other words, the seed sequence process is used to generate the next prime or prime-like 

1 8 number(s) in a sequence of prime or prime-like numbers and the mathematical 

19 relationships or properties of such numbers are evaluated by the seed relationship process 

20 to yield the next idem-random number output. The generation and evaluation processes 

21 continue until the desired number of idem-random numbers have been generated. 

22 Because the number of prime and prime-like numbers is unlimited, the number of idem- 

23 random numbers is also unlimited. 
24 

25 For some applications, a specific distribution of the idem-random numbers may be 

26 desired, requiring additional processing to yield the specified distribution. For other 

27 applications, no specific distribution of idem-random numbers may be necessary. In 

28 those cases where additional processing is necessary, an optional distribution- 

29 transformation process may be applied. The specific components and characteristics of 

30 the distribution-transformation process are integrally related to the seed relationship 

3 1 process. For example, using the simple difference between sequential prime or prime- 

8 



1 like numbers for the seed relationship process creates initial idem-random numbers that 

2 are almost always even numbers since all prime numbers except the integer two are odd 

3 numbers. The difference between two odd numbers is an even number. A simple choice 

4 for the final distribution-transformation process in this example would be to divide the 

5 initial idem-random number by two to create the final idem-random number output. The 

6 resulting final idem-random distribution would be over the range of integers larger than 

7 zero, although not uniformly distributed over that range. A uniform (or nearly uniform) 

8 distribution over the integers greater than or equal to zero and less than ten could be 

9 created by taking the modulus of the idem-random values by ten. In this sense, idem- 

10 random numbers are equivalent to truly random numbers; the processes generating the 

1 1 idem-random or truly random numbers must be evaluated and appropriate 

12 transformations applied in order to generate idem-random or truly random numbers with 

1 3 specifically desired distributions. 
14 

1 5 An advantage of the present claimed invention is that an unlimited quantity of idem- 

16 random numbers may be generated from a very limited set of initial choices. Those 

17 choices include the selection of the seed prime number, the seed sequence process, and 

18 the seed relationship process. When a specified distribution is required, an optional 

19 distribution-transformation process choice may also be required. From the initial seed 

20 prime number, iterative application of the seed sequence and the seed relationship 

21 processes generate candidate idem-random numbers. Optional application of the 

22 distribution-transformation process creates final idem-random numbers with the specified 

23 distribution characteristics. The idem-random number generation process is fully 

24 deterministic - given identical choices for the seed prime number, the seed sequence 

25 process, the seed relationship process, and the optional distribution-transformation 

26 process, an identical sequence of idem-random numbers may be generated. However, 

27 each sequential idem-random result is based on the non-trivial determination of the next 

28 sequential prime or prime-like number. No efficient algorithm exists for predicting such 

29 prime or prime-like numbers. Thus, anticipation or prediction of the next sequential 

30 idem-random value is effectively impossible, a fundamental characteristic of truly 

3 1 random numbers. Thus, while the idem-random number generation process is fully 
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1 deterministic, the idem-random number values so generated are effectively 

2 indistinguishable from truly random numbers. 
3 

4 

5 BRIEF DESCRIPTION OF THE DRAWINGS 
6 

7 FIG. 1 is a block diagram depicting the functional components of a prime-number-based 

8 random number generator denoted as an idem-random number generator, according to the 

9 invention claimed herein. 
10 

1 1 FIG. 2 is a block diagram depicting the functional components of a prime-like-number- 

12 based random number generator denoted as an idem-random number generator, 

13 according to the invention claimed herein. 
14 

1 5 FIG. 3 is a block diagram depicting the functional components of a prime-number-based 

16 idem-random number generator that creates idem-random numbers with specific 

17 distribution characteristics, according to the invention claimed herein. 
18 

19 FIG. 4 is a block diagram depicting the functional components of a prime-like-number- 

20 based idem-random number generator that creates idem-random numbers with specific 

21 distribution characteristics, according to the invention claimed herein. 
22 

23 FIG. 5 is a block diagram depicting a specific example of a prime-number-based idem- 

24 random number generator, according to the invention claimed herein. 
25 

26 

27 DESCRIPTION OF THE PREFERRED EMBODIMENT 

28 

29 Referring to FIG. 1, a block diagram of the prime-number-based idem-random number 

30 generator method and apparatus of the claimed invention is shown which incorporates a 

3 1 seed prime number input 1 1, a subsequent prime number condition 12, application of the 
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1 subsequent prime number condition 12 through a subsequent prime number 

2 determination process 13 to produce a subsequent prime number 14, iterative application 

3 of the subsequent prime number determination process 13 to each subsequent prime 

4 number 14 to generate a prime number sequence 15 comprising the seed prime number 

5 11 and each subsequently determined prime number 14, determination of an identified 

6 mathematical relationship or property 16, and a calculation process 17 for determining 

7 the identified mathematical relationship or property 16 of the prime number sequence 15 

8 to generate an idem-random number output 18. 
9 

10 The first step in the idem-random number generation process is the identification of the 

1 1 first prime number to be used as the seed prime number 1 1 . This seed prime number 

12 should advantageously be a very large prime number selected through a choice process 

1 3 that could include the use of random number generators, pseudo-random number 

14 generators, other idem-random number generators, or other arbitrary selection process. 

15 In the second step, a condition 12 is chosen that identifies a subsequent prime number in 

16 a sequence of such numbers. This condition 12 is applied to the seed prime number 1 1 in 

17 a selection process 13 that determines the next prime number 14 in a sequence 15 of 

1 8 distinct prime numbers. The selection condition 12 could be a regularly repeating 

1 9 enumeration or it could be based on the value of an external deterministic process. An 

20 example of the former would be the condition that the next larger prime number be used 

21 for the sequence while the latter could be an external pseudo-random number generator 

22 used to establish the selection condition. The selection condition 12 should beneficially 

23 not lead to any specific prime number being selected more than a single time in the prime 

24 number sequence 15 by the selection process 13. Once the next prime number 14 in a 

25 sequence 15 of distinct prime numbers is determined by the selection process 13, that 

26 prime number 14 is utilized as the next seed prime number 1 1 for the following iteration 

27 of the prime number selection process 13. Iterative application of the selection process 

28 13 to each resulting prime number 14 yields a prime number sequence 15. 
29 

30 In the third step, an identified mathematical relationship or property 16 is applied to the 

31 prime number sequence 15 in a calculation process 17 to yield the idem-random number 

11 



1 output 18. This identified mathematical relationship or property 16 could be any of the 

2 standard mathematical operations either alone or in conjunction with one another such 

3 that the resulting calculation 17 of the relationship or property provided a quantitative 

4 comparison between a given prime number 14 and the immediately preceding or another 

5 prior preceding prime number 14 in the sequence 15. An unlimited number of 

6 combinations of mathematical operations and functions is available for selection as the 

7 identified mathematical relationship or property 16 to be calculated for the sequence of 

8 prime numbers 15. The idem-random number output 18 is the result of the calculated 

9 mathematical relationship or property 17 specified in the identification 16 as applied to 

10 the prime number sequence 15. Finally, the creation of many idem-random numbers 18 

11 is achieved by the iterative generation of the sequence of prime numbers 1 5 and the 

12 subsequent calculation 17 of the mathematical relationship or property of that generated 

13 prime number sequence 15. Each prime number 14 in the sequence of prime numbers 15 

14 becomes a seed prime number 1 1 for the determination of additional values in the 

15 sequence of prime numbers 15. The identified mathematical relationship or property 16 

16 could vary over the calculation of the full output sequence; such relationship or property 

1 7 could be changed during the generation of the output sequence either by cycling through 

1 8 a predetermined set or by basing the selection on the value of an external deterministic 

19 process such as a pseudo-random number generator. Since the number of prime numbers 

20 available for inclusion in the sequence of prime numbers 15 is unlimited, the calculation 

21 17 of the identified mathematical relationship or property 16 yields an unlimited number 

22 of idem-random number output values 18. The prime-number-based idem-random 

23 numbers generated by the process described for FIG. 1 will have a characteristic 

24 distribution determined by the natural prime number properties, the next prime number 

25 selection condition 12, and the identified mathematical relationship or property 16. 
26 

27 The idem-random number generator of the claimed invention can be based on the 

28 characteristics of prime-like numbers in addition to those of prime numbers as described 

29 for FIG 1 . Such prime-like numbers include all those sets of numbers that share 

30 characteristics with prime numbers and for which the mathematical relationships or 

31 properties of such prime-like numbers exhibit the same non-predictable, essentially 
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1 random characteristics as the relationships or properties between prime numbers. Prime- 

2 like numbers include the multi-primes, super-primes, and probable-primes described 

3 herein as well as all the combinations of multi-multi -primes, super-multi -primes, 

4 probable-multi-primes, multi-super-primes, super-super-primes, probable-super-primes, 

5 multi-probable-primes, super-probable-primes, probable-probable-primes, and all other 

6 combinations of restrictions and extensions to the set of prime numbers. 

7 Referring to FIG. 2, a block diagram of the prime-like-number-based idem-random 

8 number generator system of the claimed invention is shown which incorporates a seed 

9 prime-like number input 21, a subsequent prime-like number condition 22, a subsequent 

10 prime-like number determination process 23, application of the prime-like number 

1 1 determination process 23 to generate a next prime-like number 24, a set or sequence 25 of 

12 such prime-like numbers 24, an identified mathematical relationship or property 26, and a 

13 calculation process 27 for determining the identified mathematical relationship or 

14 property of the prime-like number sequence 25 to generate an idem-random number 

15 output 28. Similar to the prime-number-based idem-random number generator described 

16 in FIG. 1 , the first step in the prime-like idem-random number generation process is the 

1 7 identification of the first prime-like number to be used as the seed prime-like number 21 . 

18 However, when using a process based on prime-like numbers, the characteristics required 

19 for a number to satisfy the particular prime-like conditions must be chosen and the seed 

20 prime-like number 21 must satisfy those chosen conditions. This seed prime-like number 

21 21 should advantageously be a very large prime-like number selected through a choice 

22 process that could include the use of random number generators, pseudo-random number 

23 generators, other idem-random number generators, or other arbitrary selection process. 

24 In the second step, a condition 22 is chosen that identifies a subsequent prime-like 

25 number in the sequence of such numbers. This condition is combined with the seed 

26 prime-like number 21 in a selection process 23 that determines the next prime-like 

27 number 24 in a sequence 25 of distinct prime-like numbers. The selection condition 22 

28 could be a regularly repeating enumeration or it could be based on the value of an 

29 external deterministic process. An example of the former would be the condition that the 

30 next larger prime-like number be used for the sequence while the latter could be an 

3 1 external pseudo-random number generator used to establish the selection condition. The 
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1 selection condition 22 should beneficially not lead to any specific prime-like number 

2 being selected more than a single time in the prime-like number sequence 25 by the 

3 selection process 23. Once the next prime-like number 24 in a sequence 25 of distinct 

4 prime-like numbers is determined by the selection process 23, that prime-like number 24 

5 becomes the next seed prime-like number 21 for the following iteration of the prime-like 

6 number selection process 23. In the third step, an identified mathematical relationship or 

7 property 26 is applied to the prime-like number sequence 25 in a calculation process 27 

8 to yield the idem-random number output 28. This identified mathematical relationship or 

9 property 26 could be any of the standard mathematical operations either alone or in 

10 conjunction with one another such that the resulting calculation 27 of the relationship or 

1 1 property provided a quantitative comparison between a given prime-like number 24 and 

12 the immediately preceding or another prior preceding prime-like number 24 in the 

1 3 sequence 25. An unlimited number of combinations of mathematical operations and 

14 functions is available for selection as the identified mathematical relationship or property 

15 26 to be applied to the sequence of prime-like numbers 25. The idem-random number 

16 output 28 is the result of the calculated mathematical relationship or property 27 specified 

17 in the identification 26 as applied to the prime-like number sequence 25. Finally, the 

1 8 creation of many idem-random numbers 28 is achieved by the iterative generation of the 

19 sequence of prime-like numbers 25 and the subsequent calculation 27 of the 

20 mathematical relationship or property 26 of that generated prime-like number sequence 

21 25. Each prime- like number 24 in the sequence of prime- like numbers 25 becomes a 

22 seed prime-like number 21 for the determination of additional values in the sequence of 

23 prime-like numbers 25. The identified mathematical relationship or property 26 could 

24 vary over the calculation of the full output sequence; such relationship or property could 

25 be changed during the generation of the output sequence either by cycling through a 

26 predetermined set or by basing the selection on the value of an external deterministic 

27 process such as a pseudo-random number generator. Since the number of prime-like 

28 numbers available for inclusion in the sequence of prime-like numbers 25 is unlimited, 

29 the calculation 27 of the identified mathematical relationship or property 26 yields an 

30 unlimited number of idem-random number output values 28. The prime-like-number- 

31 based idem-random numbers generated by the process described for FIG. 2 will have a 
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1 characteristic distribution determined by the natural prime-like number properties, the 

2 next prime-like number selection condition 22, and the identified mathematical 

3 relationship or property 26. 
4 

5 For some applications, a specific distribution of prime-based idem-random numbers may 

6 be desired, requiring additional processing to yield the specified distribution. FIG. 3 

7 demonstrates a preferred embodiment of the prime-based idem-random number 

8 generation process of the claimed invention including such additional processing to yield 

9 specifically distributed idem-random numbers 33 matching the specified distribution 
10 characteristics 31. 

11 

12 The specific components and characteristics of the distribution transformation process 

13 incorporated into the distribution processor 32 are integrally related to the characteristics 

14 of the initial, non-transformed idem-random numbers 18 generated by the process 

1 5 described herein and best shown in Figure 1 . In this way idem-random numbers are fully 

16 equivalent to truly random numbers; the processes generating the idem-random or truly 

17 random numbers must be evaluated and appropriate transformations applied in order to 

1 8 generate idem-random or truly random numbers with specifically desired distributions. 
19 

20 Referring to FIG. 3, a block diagram of the initial prime-number-based idem-random 

21 number generator system of the claimed invention comparable to that in FIG. 1 is shown 

22 that incorporates a seed prime number input 1 1, a subsequent prime number condition 12, 

23 a subsequent prime number determination process 13 yielding a subsequent prime 

24 number 14, a generated prime number sequence 15 of such prime numbers 14, an 

25 identified mathematical relationship or property 16, a calculation process 17 for 

26 determining the identified mathematical relationship or property of the prime number 

27 sequence 15 to generate an idem-random number output 18. The iterative application of 

28 the initial steps in FIG. 3 required to generate a sequence of idem-random numbers 1 8 is 

29 identical to those same steps shown in FIG. 1. The further generation of idem-random 

30 numbers with specifically desired distributions 33 is accomplished by specifying the 

3 1 desired distribution characteristics 31 and applying appropriate transformations or other 
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1 operations through the distribution processor 32 to the non-transformed idem-random 

2 number sequence 18. The number of prime numbers available for inclusion in the 

3 sequence of prime numbers 15 is unlimited. The calculation 17 of the identified 

4 mathematical relationship or property 16 of those prime numbers 15 yields an unlimited 

5 number of initial idem-random number output values 18 which are then transformed 

6 through the distribution processor 32 into an unlimited number of appropriately 

7 distributed idem-random numbers 33. 
8 

9 Similarly, for some applications, a specific distribution of prime-like-based idem-random 

10 numbers may be desired, requiring additional processing of the process shown in Figure 2 

1 1 to yield the specified distribution. FIG. 4 demonstrates a preferred embodiment of the 

12 prime-like-based idem-random number generation process of the claimed invention 

13 including such additional processing to yield specifically distributed idem-random 

14 numbers 43 matching the specified distribution characteristics 41. The specific 

15 components and characteristics of the distribution transformation process incorporated 

16 into the distribution processor 42 are integrally related to the characteristics of the initial, 

17 non-transformed idem-random numbers 28 generated by the process described herein. In 

1 8 this way prime-like-based idem-random numbers are fully equivalent to truly random 

19 numbers; the processes generating the idem-random or truly random numbers must be 

20 evaluated and appropriate transformations applied in order to generate idem-random or 

21 truly random numbers with specifically desired distributions. 
22 

23 Referring to FIG. 4, a block diagram of the initial prime-like-based idem-random number 

24 generator system of the claimed invention comparable to that in FIG. 2 is shown that 

25 incorporates a seed prime-like number input 2 1 , a subsequent prime-like number 

26 condition 22, a subsequent prime-like number determination process 23, a generated 

27 prime-like number sequence 25 comprising a set of subsequent prime-like numbers 24, 

28 an identified mathematical relationship or property 26, a calculation process 27 for 

29 determining the identified mathematical relationship or property of the prime-like number 

30 sequence 25 to generate a prime-like-based idem-random number output 28. The 

3 1 iterative application of the initial steps in FIG. 4 required to generate a sequence of idem- 
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1 random numbers 28 is identical to those same steps shown in FIG. 2. The further 

2 generation of prime-like-based idem-random numbers with specifically desired 

3 distributions 43 is accomplished by specifying the desired distribution characteristics 41 

4 and applying appropriate transformations or other operations through the distribution 

5 processor 42 to the non-transformed idem-random number sequence 28. The number of 

6 prime-like numbers available for inclusion in the sequence of prime-like numbers 25 is 

7 unlimited. The calculation 27 of the identified mathematical relationship or property 26 

8 of those prime-like numbers 25 yields an unlimited number of initial idem-random 

9 number output values 28 which are then transformed through the distribution processor 

10 42 into an unlimited number of appropriately distributed prime-like-based idem-random 

11 numbers 43. 
12 

13 

14 A numerical example of one embodiment of the idem-random number generator of the 

15 claimed invention is shown in FIG. 5. In that example, the seed prime number 1 1 is 

16 34897, the subsequent prime number condition 12 is the fifth next prime, the 

17 mathematical relationship 16 is one-half of the difference between successive prime 

1 8 sequence values with that difference then taken modulus eleven, and the result 1 8 is 

19 equally distributed through a distribution processor 32 over the range of zero and one. 

20 From 34897, the fifth next prime is 34961 which becomes the first value 14 of the prime 

21 number sequence 15 and is used as the next seed prime. From 34961, the fifth next prime 

22 is 35051, which becomes the next value 14 of the prime number sequence 15 and is used 

23 as yet the next seed prime. Subsequent primes in the sequence 15 are 35083, 35 1 17, 

24 35159, 35251, 35281, 35327, etc. One-half of the difference between the successive 

25 values of the sequence yields the results 45, 16, 17, 21, 46, 15, 23, etc. These values 

26 modulus eleven are the idem-random numbers 1, 5, 6, 10, 2, 4, 1, etc. The desired 

27 distribution characteristic 3 1 is equally distributed binary values, that is, a distribution 

28 that is equally probable for the results of zero and one. A modulus two operation would 

29 distribute the idem-random numbers above over the desired range, but would generate 

30 relatively more zeros than ones. Accordingly, the distribution processor 32 takes the 

3 1 modulus two operation of each idem-random value and inverts every other one - that is, 
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1 converts a zero to a one or a one to a zero; this processor generates distributed idem- 

2 random numbers that are equally distributed between the values of zero and one. The 

3 distributed idem-random number results 33 are 0, 1, 1, 0, 1, 0, 0, etc. 
4 

5 Although the present claimed invention has been described in terms of the presently 

6 preferred embodiment, it is to be understood that such disclosure is purely illustrative and 

7 is not to be interpreted as limiting. Consequently, without departing from the spirit and 

8 scope of the claimed invention, various alterations, modifications, and/or alternative 

9 applications of the claimed invention will, no doubt, be suggested to those skilled in the 

10 art after having read the preceding disclosure. Accordingly, it is intended that the 

1 1 following claims be interpreted as encompassing all alterations, modifications, or 

12 alternative applications as fall within the true spirit and scope of the claimed invention. 
13 
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